BULK UNIVERSALITY AND CLOCK SPACING 
OF ZEROS FOR ERGODIC JACOBI MATRICES 
WITH A.C. SPECTRUM 



ARTUR AVILA 1 , YORAM LAST 2 - 4 , AND BARRY SIMON 3 - 4 

Abstract. By combining some ideas of Lubinsky with some soft 
analysis, we prove that universality and clock behavior of zeros 
for OPRL in the a.c. spectral region is implied by convergence 
of —K n (x,x) for the diagonal CD kernel and boundedness of the 
analog associated to second kind polynomials. We then show that 
these hypotheses are always valid for ergodic Jacobi matrices with 
a.c. spectrum and prove that the limit of ^-K n (x, x) is p 00 (x)/w(x) 
where is the density of zeros and w is the a.c. weight of the 
spectral measure. 



1. Introduction 

Given a finite measure, dp,, of compact and not finite support on R, 
one defines the orthonormal polynomials, p n (x) (or p n (x,dfi) if the \i- 
dependence is important), by applying Gram-Schmidt to l,x,x 2 , 
Thus, p n is a polynomial of degree exactly n with leading positive 
coefficient so that 



Pn{x)p m {x) dn{x) = S nm (1.1] 
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See [I3j 021 ED] for background on these OPRL (orthogonal polynomials 
on the real line). 

Associated to /i is a family of Jacobi parameters {a n , b n }™ =1 , a n > 0, 
b n real, determined by the recursion relation (p_i(x) = 0) 

xp n (x) = a n+1 p n+1 (x) + b n+l p n (x) + a n p n _i(x) (1.2) 

The {Pn(x)}^L are an orthonormal basis of L 2 (IR, dp) (since supp(d/x) 
is compact) and (ll.2p says that multiplication by x is given in this basis 
by the tridiagonal Jacobi matrix 
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If we restrict (as we normally will) to p normalized by p(M) = 1, 
then p can be recovered from J as the spectral measure for the vector 
(1, 0, 0, . . . )*. Favard's theorem says there is a one-one correspondence 
between sets of bounded Jacobi parameters, that is, 

sup \a n \ = a + < oo sup \b n \ = [3 < oo (1.4) 

n n 

and probability measures with compact and not finite support under 
this /i — > J — > p, correspondence. 

We will use this to justify spectral theory notation for things like 
svupp(dp) which we will denote a (dp) since it is the spectrum of J, 
a (J). We will use a ess (dp) for the essential spectrum, and if 

dp(x) = w(x) dx + dp s (x) (1.5) 

where dp s is Lebesgue singular, then we define 

S ac (d/i) = {x | w{x) > 0} (1.6) 

determined up to sets of Lebesgue measure 0, so S ac ^ means dp has 
a nonvanishing a.c. part. 
We will also suppose 

inf a n = a- > (1.7) 

n 

which is no loss since it is known [II] that if the inf is 0, then S ac = 0, 
and we will only be interested in cases where S ac ^ 0. 

One of our concerns in this paper is the zeros of p n (x, dp). These are 
not only of intrinsic interest; they enter in Gaussian quadrature and 
also as the eigenvalues of J n] F, the upper left n x n corner of J, and so, 
relevant to statistics of eigenvalues in large boxes, a subject on which 
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there is an enormous amount of discussion in both the mathematics 
and the physics literature. 

These zeros are all simple and lie in IEL dv n is the normalized counting 
measure for the zeros, that is, 

fniS) = — #(zeros of p n in S) (1.8) 
n 

In many cases, dv n converges to a weak limit, dv^^ called the density 
of zeros or density of states (DOS). If this weak limit exists, we say 
that the DOS exists. It often happens that dv^ is dp t , the equilibrium 
measure for c = o- css (dp). This is true, for example, if p e is equivalent 
to dx \ c and S ac = c, a theorem of Widom [39] and Van Assche [IE] 
(see also Stahl-Totik [32] and Simon [37J). If dv^ has an a.c. part, 
we use Poo(x) for dv^jdx and we use p t (x) for dp z /dx. More properly, 
dz/oo is the "density of states measure" (so du^ is the "integrated 
density of states") and Poo(x) the "density of states." 

We are especially interested in the fine structure of the zeros near 
some point xq G a(dp). We define x^\xq) by 

^^(^o) < %^L\(xo) < Xq < x^\x ) < x ( ( l \xo) < . . . (1.9) 

requiring these to be all of the zeros near x$. It is known that if Xq is 
not isolated from a(dp) on either side, that is, for all 5 > 0, 

(x - 5, x ) n a(dp) ^ (x , Xq + 5) n a{dp) (1.10) 

then for each fixed j, 

lim x ( f\x ) = x (1.11) 

We are interested in clock behavior named after the spacing of numerals 
on a clock — meaning equal spacing of the zeros nearby to x$: 

Definition. We say that there is quasi- clock behavior at x G a (dp) if 
and only if for each fixed j G Z, 

lim s&ifroJ-affro) = l (L12) 

n^oo x ( n )(a; ) _ 4 n) (x ) 

We say there is strong clock behavior at xq if and only if the DOS exists 
and for each fixed j G Z, 

lim n(x-" ) 1 (x ) - Xj(x )) = — ) — - (1.13) 

Obviously, strong clock behavior implies quasi-clock behavior. Thus 
far, the only cases where it is proven there is quasi-clock behavior, 
one has strong clock behavior but, as we will explain in Section [71 we 
think there are examples where one has quasi-clock behavior at xq but 
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not strong clock behavior. Before this paper, all examples known with 
strong clock behavior have p^ = p e , but we will find several examples 
where there is strong clock behavior with p^ ^ p t in Section [71 In that 
section, we will say more about: 

Conjecture. For any p, quasi-clock behavior holds at a.e. xq G S ac (d//). 

In this paper, one of our main goals is to prove this result for ergodic 
Jacobi matrices. A major role will be played by the CD (for Christoffel- 
Darboux) kernel, defined for x, y G C by 

n 

K n (x,y) = Pj( x )Pj(y) (1-14) 

the integral kernel for the orthogonal projection onto polynomials of 
degree at most n in L 2 (IR, dp); see Simon [38] for a review of some 
important aspects of the properties and uses of this kernel. We will 
repeatedly make use of the CD formula, 



rs ( \ a n+1 [p n+1 (x) p n (y) - p n (x) p n+1 (y)] 

K n {x,y) = = , (1-15) 

x-y 

the Schwarz inequality, 

\K n (x,y)\ 2 <K n (x,x)K n (y,y) (1.16) 
and the reproducing property, 

K n (x, y)K n (y, z) dp(y) = K n (x, z). (1.17) 

It is a theorem (see Simon [10]) that if the DOS exists, then 

-^—^K n (x,x)dp(x) v ^diJ 00 (x) (1.18) 

and, in general, ^jK n (x, x) dp(x) has the same weak limit points as 
dv n . This suggests that a.c. parts converge pointwise, that is, one hopes 
that for a.e. x G S a 



' K n (x ,x )^^4 (1-19) 



n + 1 ' w(x ) 

This has been proven for regular (in the sense of Stahl-Totik [12] ; see 
also Simon [37]) measures with a local Szego condition in a series of 
papers of which the seminal ones are Mate-Nevai-Totik [30] and Totik 
[4*5] . We will prove it for ergodic Jacobi matrices. 
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We say bulk universality holds at xq G supp(c//i) if and only if uni- 
formly for a, b in compact subsets of R, we have 

K n (x + ±,x Q + ±) _^ sin(7rp(xo)(&-a)) 
K n (x ,x ) 7rp(x )(b - a) 

We use the term "bulk" here because (11.201) fails at edges of the spec- 
trum; see Lubinsky [21]. We also note that when ( 11.201) holds, typically 
(and in all cases below) for z, w complex, one has 

K n (x + i,x + g ) ) sin(p(x )(w - z)) 
K n (x ,x ) p(x ){w-z) 

Freud [15] proved bulk universality for measures on [—1, 1] with 
dfi s = and strong conditions on w(x). Because of related results 
(but with variable weights) in random matrix theory, this result was 
re-examined and proven in multiple interval support cases with ana- 
lytic weights by Kuijlaars-Vanlessen [21]. A significant breakthrough 
was made by Lubinsky [25J, whose contributions we return to shortly. 

It is a basic result of Freud [15], rediscovered by Levin (in [23]), that 

Theorem 1.1 (Freud-Levin Theorem) . Bulk universality at Xq implies 
strong clock behavior at xq . 

Remarks. 1. The proof (see [T5l [23j [38]) relies on the CD formula, 
(I1.15p . which implies that if yo is a zero of p n , then the other zeros of 
p n are the points y solving K n (y, y ) = and the fact that the zeros of 
sin(7rp(a; )(& — a)) are at b — a = j / p(x ) with j e Z. 

2. Szego [13] proved strong clock behavior for Jacobi polynomials 
and Erdos-Turan [12] for a more general class of measures on [—1,1]. 
Simon [331 ESI ESI [22J has a series on the subject. The paper with Last 
[22] was one motivation for Levin-Lubinsky [23] . 

3. Lubinsky (private communication) has emphasized to us that this 
part of [23] is due to Levin alone — hence our name for the result. 

It is also useful to define 

p n = - w(xo)K n (xo,x ) (1.22) 
n 

so ( 11.191) is equivalent to 

Pn^PooOro) (1.23) 

We say weak bulk universality holds at Xq if and only if, uniformly for 
a, b on compact subsets of R, we have 

K n (x + ^x + ^) sin(7r(6-a)) 



K n {x ,x ) 7r(6 — a) 



(1.24) 
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the form in which universality is often written, especially in the random 
matrix literature. Notice that 

weak universality + (I1.23P =>- universality (1-25) 

Notice also that ( 11.241) could hold in case where p n does not converge 
as n — > oo. The same proof that verifies Theorem 11.11 implies 

Theorem 1.2 (Weak Freud-Levin Theorem). Weak bulk universality 
at Xo implies quasi-clock behavior at xq. 

With this background in place, we can turn to describing the main 
results of this paper: five theorems, proven one per section in Sec- 
tions EH! 

The first theorem is an abstraction, extension, and simplification 
of Lubinsky's second approach to universality [26]. In [25], Lubinsky 
found a beautiful way of going from control of the diagonal CD kernel 
to the off-diagonal (i.e., to universality). It depended on the ability to 
control limits not only of -K n (xo,x ) but also -K n (x + ^,x + -)— 
what we call the Lubinsky wiggle. We will especially care about the 
Lubinsky wiggle condition: 

K n (x + -,x + -) 
lim V " n ' = 1 (1.26) 

rc-oo K n (x ,X ) 

uniformly for a G [—A, A] for each A. In addition to this, in [25J, Lu- 
binsky needed a simple but clever inequality and, most significantly, 
a comparison model example where one knows universality holds. For 
[—1,1], he took Legendre polynomials (i.e., dp, = ^X[-i,i]( x ) dx). In 
extending this to more general sets, one uses approximation by finite 
gap sets as pioneered by Totik |46j . Simon [39J then used Jacobi matri- 
ces in isospectral tori for a comparison model on these finite gap sets, 
while Totik [UJ used polynomials mappings and the results for [—1,1]. 

For ergodic Jacobi matrices where a(dp) is often a Cantor set, it 
is hard to find comparison models, so we will rely on a second ap- 
proach developed by Lubinsky [26] that seems to be able to handle 
any situation that his first approach can and which does not rely on a 
comparison model. Our first theorem, proven in Section [21 is a variant 
of this approach. We need a preliminary definition: 

Definition. Let dp be given by (11.51) . A point xq is called a Lebesgue 
point of dp if and only if w(xq) > and 

pxo+5 

\im(2S)- 1 \w(x) -w(x )\dx = (1.27) 

W Jxo-5 

hm('2S)- x u B (x -6,xo + 6) = (1.28) 

<5J,0 
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Standard maximal function methods (see Rudin [32]) show Lebesgue 
a.e. x G S ac (<i/i) is a Lebesgue point. 

Theorem 1. Let xq be a Lebesgue point of fx. Suppose that 

(1) The Lubinsky wiggle condition (11.261) holds uniformly for a G 
[—A, A] and any A < oo. 

(2) We have 

liminf — 3— K n (x , x ) > (1-29) 

n-^-oo n + 1 

(3) For any e, there is C £ > so that for any R < oo, there is an N 
so that for all n > N and all z G C with \z\ < R, we have 

—— K n [x + -,x + - ) <C £ exp(e\z\ 2 ) (1.30) 
n + 1 V n n J 

Then weak bulk universality, and so, quasi-clock behavior, holds at xq. 

Remarks. 1. If one replaces (11.301) by 

Cexp{A\z\) (1.31) 

then the result can be proven by following Lubinsky's argument in [26] . 
He does not assume (11.311) directly but rather hypotheses that he shows 
imply it (but which is invalid in case supp(cfyx) is a Cantor set). 

2. Because our Theorem 3 below is so general, we doubt there are 
examples where (ll.30p holds but (ll.3ip does not, but we feel our more 
general abstract result is clarifying. 

3. The strategy we follow is Lubinsky's, but the tactics differ and, 
we feel, are more elementary and illuminating. 

In [26] , the only examples where Lubinsky can verify his wiggle con- 
dition are the situations where Totik [17] proves universality using Lu- 
binsky's first method. To go beyond that, we need the following, proven 
in Section [3J 

Theorem 2. Let S C S ac - Suppose for a.e. x G S ; we have that 
condition (3) of Theorem 1 holds and that 

(4) lim n ^oo ^-^K n (xo, xo) exists and is strictly positive. 
Then condition (1) of Theorem 1 holds for a.e. Xq G S. 

Of course, (4) implies condition (2). So we obtain: 

Corollary 1.3. // (3) and (4) hold for a.e. Xq G S ; then for a.e. 
Xo G S, we have weak universality and quasi-clock behavior. 

By fli~25]) . we see 
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Corollary 1.4. // (3) and (4) hold for a.e. xq G E, and if the DOS 

exists and the limit in (4) is p 00 (x)/w(x), then for a.e. x G E ; we have 
universality and strong clock behavior. 

Next, we need to examine when f 1 1 . 3 j) holds. We will not only obtain 
a bound of the type (11.311) but one that does not need to vary N with 
R and is universal in z. We will use transfer matrix techniques and 
notation. 

Given Jacobi parameters, {a n , &n}5£=u we define 

A ' iz) = (t ~fj (1 ' 32) 

so that (jl.2p is equivalent to 

u >nl J n—l\- L ) J \ u "n—iPn—2\- l ')y 

We normalize, placing a n on the lower component, so that 

det{Aj{z)) = 1 (1.34) 
The transfer matrix is then defined by 

T n (z) = A n (z)...A 1 (z) (1.35) 

so 

If p n are the OPRL associated to the once stripped Jacobi parameters 
{a n+ i, b n+ i}™ =1 , and 

q n {x) = -a^pn-^x) (1.37) 

with g = 0, then 

T ^=(al niZ \z) al^z)) (1-38) 

\ a nPn-l[ z ) a nQn-l{Z) J 

Here is how we will establish (11.301) / (11.311) : 
Theorem 3. Fix Xq G R. Suppose that 



sup — 

n n 



3=0 

Then for all z G C and all n, 

z 

n \ ^ — ' ' \ n + 1 



^tEII^(xo)|| 2 <C<oo (1.39) 



n 

— Y 

+ 1 ^ 

3=0 



Tj X + 



2 



< Cexp(2CaZ 1 \z\) (1.40) 
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Moreover, if 

sup||T n (x )|| 2 = C<oo (1.41) 



then for all z G C and n, 



T n \x + 



n + 1 



< C 1/2 expiCaZ 1 ^]) (1.42) 



Remarks. 1. Our proof is an abstraction of ideas of Avila-Krikorian 
[5J who only treated the ergodic case. 

2. a_ is given by (11.71) . 

3. There is a conjecture, called the Schrodinger conjecture (see [29]). 
that says (jl.4ip holds for a.e. x G S ac (d//). 

Our last two theorems below are special to the ergodic situation. 
Let Q be a compact metric space, drj a probability measure on Q, 
and S: Q — > Q an ergodic invertible map of Q to itself. Let A, B be 
continuous real-valued functions on Q with inf w yl(cG>) > 0. Let 

a + =||^IU /3 = Halloo a_ = \\A- 1 \\Z D 1 (1.43) 

For each u G fi, is the Jacobi matrix with 

a n {u) = AiS^u) b n (u) = B{S n ~ l Lo) (1.44) 

(I1.43P is consistent with (11.41) and (11.71) . Usually one only takes Q, a 
measure space, and A, B bounded measurable functions, but by re- 
placing Q by ([a_,aq_] x [— f3,j3})°° = Q and mapping Q — > Q by 
uj i — ^ (A(S n u), B(S n uj))'^Z_ 00 , we get a compact space model equivalent 
to the original measure model. We use d[i w for the spectral measure of 
and p n (x, uj) for p n (x, dfi u ). 

The canonical example of the setup with a.c. spectrum is the almost 
Mathieu equation, a is a fixed irrational, A a nonzero real, Q = 9D, 
the unit circle {e id | 9 G [0, 2vr)} 

a n = 1 b n = 2X cos(7ran + 0) 

(so S(e ie ) = e^e*™, ^(0) = ^/2tt). If ^ |A| < 1, it is known (see 
[D 121 IH [16]) that the spectrum is purely a.c. and is a Cantor set. It is 
also known [16] that if |A| > 1, there is no a.c. spectrum. 
We will prove the following in Section [5j 

Theorem 4. Let { J^uen be an ergodic family with E ac , the common 
essential support of the a.c. spectrum of J^, of positive Lebesgue mea- 
sure. Then for a.e. pairs (x,u) G S ac x Q, 



lim 

n— »oc n -|- . 

3=0 



1 - 

—^^\pj{x,w)\ 2 exists (1-45) 
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lim 

n->oo n + 1 




\qj(x, w)\ 2 exists 

3=0 



In Section [61 we will prove 

Theorem 5. For a.e. (x,u) in S ac x Q, the limit in (11.451) is 

Poo(x) /wu(x) where p^ is the density of the a.e. part of the DOS. 

Note. This is, of course, an analog of the celebrated results of Mate- 
Nevai-Totik [30J (for [—1, 1]) and Totik [15] (for general sets e contain- 
ing open intervals) for regular measures obeying a local Szego condition. 

Theorems 3-5 show the applicability of Theorem 2, and so lead to 

Corollary 1.5. For any ergodic Jacobi matrix, we have universality 
and strong clock behavior for a.e. uj and a.e. xo G S ac - 

In particular, the almost Mathieu equation has strong clock behavior 
for the zeros. 

Remark. It is possible to show that for the almost Mathieu equation 
there is universality for a.e. x G S ac and every to. Our current ap- 
proach to this uses that the Schrddinger conjecture is true for the al- 
most Mathieu operator, a recently announced result [3] . 

For n — 1,2, 3, 4, 5, Theorem n is proven in Section n + 1. Section [7J 
has some further remarks. 

Acknowledgments. A. A. would like to thank M. Flach and 
T. Tombrello for the hospitality of Caltech. B.S. would like to thank 
E. de Shalit for the hospitality of Hebrew Universality. This research 
was partially conducted during the period A. A. served as a Clay Re- 
search Fellow. We would like to thank H. Furstenberg and B. Weiss for 
useful comments. 



In this section, we will prove Theorem 1. We begin with two overall 
visions relevant to the proof. First, the so-called "sine kernel" [27] . 
sin7r z/tiz enters as the Fourier transform of a suitable multiple of the 
characteristic function of [— 

Second, the ultimate goal of quasi-clock spacing is that on a l/np n 
scale, zeros are a unit distance apart, so on this scale 



Lubinsky's realization is that the Lubinsky wiggle condition and 
Markov-Stieltjes inequalities (see below) imply the difference of the 



2. Lubinsky's Second Approach 



# of zeros in [0, n] 



~ n 



(2.1) 
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two sides of ( 12. ip is bounded by 1. This is close enough that, together 
with some complex variable magic, one gets unit spacing. 

The complex variable magic is encapsulated in the following result 
whose proof we defer until the end of the section: 

Theorem 2.1. Let f be an entire function with the following proper- 
ties: 
(a) 

/(0) = 1 (2.2) 

(b) 

sup < oo (2.3) 

(c) 

poo 

\f(x)\ 2 dx<l (2.4) 



(d) / is real on R. 

(e) All the zeros of f lie on R and if these zeros are labelled by 

■ ■ ■ < z-i < z-i < < z x < z 2 < . . . (2.5) 
with zo = 0, then 

\zj-Zkl > \j-k\-l (2.6) 

(f) For each e > 0, there is C £ with 

\f{z)\<C e e^\ 2 (2.7) 

Then 

m = ^ (2.8) 

71Z 

Remarks. 1. ( 12.61) allows / a priori to have double zeros but not triple 
or higher zeros. 

2. It is easy to see there are examples where (12.71) holds for some 
but not all of e and where (I2.8P is false, so (12. 7p is sharp. 

Proof of Theorem 2 given Theorem \2.1[ (This part of the argument is 
essentially in Lubinsky [26j . ) Fix a G R and let 

MZJ - K (r r) ^ ' 

By ( ll.29p . (11.301) . and (I1.16p . the are uniformly bounded on each 
disk {z | \z\ < R}, so by Montel's theorem, we have compactness that 
shows it suffices to prove that any limit point f(z) has the form (12. 8p . 
We will show that this putative limit point obeys conditions (a)-(f ) of 
Theorem 12 . 11 
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By the Lubinsky wiggle condition (11.261) . (a) holds. By Schwarz 
inequality, (11.111) and the wiggle condition, 

sup|/(aO| = l (2.10) 

which is stronger than (b). 
By (OID, 



\K n (x,y)\ 2 w(y)dy<K n (x,x) (2.11) 



\y-x 2_|<^- 



for each R < oo. Changing variables and using the Lebesgue point 
condition leads to 



R 

2 



\f(y)\ 2 dy<l (2.12) 

-R 

which yields (12.41) (see Lubinsky [26J for more details). In this, one uses 
ffl~29]) and (QUI) to see that 

< inf p n < sup p n < oo. (2-13) 

That / is real on R is immediate; the reality of zeros follows from 
Hurwitz's theorem and the fact (see, e.g., [38]) that p n+ \(x) — cp n (x) 
has only real zeros for c real. 

The Markov-Stieltjes inequalities (see EE [38]) assert that if 
xi,X2,... are successive zeros of p n (x) — cp n _i(x) for some c, then 
for j > k + 2, 

*J^idbd (2 ' 14) 

Using the fact that the Zj (including zq) are, by Hurwitz's theorem, 
limits of x/s scaled by np n and the Lubinsky wiggle condition to control 
limits of np n /K n (x£,Xi), one finds (see Lubinsky [26] for more details) 
that (12.61) holds. Here one uses that x is a Lebesgue point to be sure 
that 

dp(y) -> w(x ) (2.15) 



Xfc Xj 

Finally, fOD|) implies (J2IZD- Th us, $£B§ holds. □ 

The following will reduce the proof of Theorem 12.11 to using condi- 
tions (a)-(e) to improving the bound (12. 7p . 

Proposition 2.2. (a) Fix a > 0. If f is measurable, real-valued and 
supported on [—a, a] with 

/a pa 
f(x) 2 dx<2a and / f(x)dx = 2a (2.16) 
■a J —a 
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then 

f(x) = X[-a,a](x) a.e. (2.17) 

(b) If f is real-valued and continuous on R and f is supported on 
[— 7r, 7r] with 

/oo 
f(x) 2 dx<l and /(0) = 1 (2.18) 
-oo 

then 

= sinM 

(c) /// an entire function, real on R wift (12.181) . and for all 5 > 0, 
there is C$ with 

\f(z)\<C s exp((7r + 6)\lmz\) (2.20) 

Proof, (a) Essentially this follows from equality in the Schwarz in- 
equality. More precisely (12.161) implies 

\f(x)- X {-a,a](x)\ 2 dx<0 (2.21) 

1 

(b) Apply part (a) to {2n) l/2 f{k) with a = n. 

(c) By the Paley-Wiener theorem, (12. 20f) implies that / is supported 
on [—it, 71"]. □ 

Thus, we are reduced to going from (12. 7\i to (12.201) . 
By /(0) = 1, the reality of the zeros and (12.71) . we have, by the 
Hadamard factorization theorem (see Titchmarsh [HJ Sect. 8.24]) that 

f( z ) = e Az H(l--)e z ^ (2.22) 

with A real. For i6R, define Zj(x) to be a renumbering of the Zj, so 
. . . < z_i(x) < x < zo(a:) < zi(x) < ... (2.23) 

By — Zk\ > | A; — j\ — 1, we see that 

Zn+iO 37 ) - ^ > n x ~ z -{n+\){x) > n (2.24) 

In particular, (x — 1.1, x + 1.1) can contain at most 
z (x) , z±i(x) , z± 2 (x) . Removing the open intervals of size 2/10 
about each of the five points \ze(x) — x\ (£ — 0,±1,±2) from [0,1] 
leaves at least one S > 0, that is, we can pick S(x) in [0, 1] so for all j, 

\ Zj (n) - (x ± 5)\ > ± (2.25) 
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Moreover, by (|2~24j) . for n = 1, 2, . . . , 

\z±(n+2)(x)-(x±6)\>n (2.26) 

Since 

|l-(s + »2/)/z 3 -| 2 < (y 2 + £ 2 ) 

(2.27) 

we conclude from (12.221) that 

\f(x + iy)\ 2 
\f( x -6)\\f(x + 8)\ ~ 

in , / sinh 7T\/ v 2 + 1\ 
< C(l + y 10 ) X^— (2.28) 

V 1Vy/y 2 + l J 

Thus, for any e, there is a C e with 

+ <C e exp((7r + £)M) (2.29) 

for every x + iy G C, which is (I2.20p . This concludes the proof of 
Theorem 12.11 

Remark. It is possible to show, using the Phragmen-Lindelof principle 
[Hj, that if one assumes, instead of (12.71) . the stronger \f(z)\ < Ce' 2 ' , 
then it is possible to weaken ( 12. 61) to 

\ Zj \>\j\-l (2.30) 

for if fl2T30l) holds, then fl2~22|) implies that 

\f(iy)\ <C(l + \y\)e*M (2.31) 

Applying Phragmen-Lindelof to (1 — iz)~ 1 f(z)e tnz on the sectors 
argz e [0, 7r/2] and [7r/2,7r] proves that 

\f(x + iy)\<C(l + \z\)e*M (2.32) 

3. Doing the Lubinsky Wiggle 
Our goal in this section is to prove Theorem 2. 

Proof of Theorem 2. By Egorov's theorem (see Rudin [32], p. 73]), for 
every e, there exists a compact set £ C S with |E \ C\ < e (with 
|-| = Lebesgue measure) so that on £, -^-[K n (x,x) = q n (x) converges 
uniformly to a limit we will call q(x). If we prove that (11.261) holds for 
a.e. Xq G C, then by taking a sequence of e's going to 0, we get that 
( 1 1 . 261) holds for a.e. xq G S 
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By Lebesgue's theorem on differentiability of integrals of L 1 - 
functions (see Rudin [321 Thm 7.7]) applied to the characteristic func- 
tion of C, for a.e. x G £, 



lim(25)' 1 \{x - 5,x + 5) n C\ = 1 

<5|0 



(3.1) 



We will prove that (11.261) holds for all Xq with (13.11) and with condi- 
tion (4). 

^jK n (x + ^ + ^ ) ;:c + f + ^) is analytic in z, so by a Cauchy estimate 
and a real, 



d 

da 



n 



< sup 

b|<i"+l 



a z a z 
K n \ x -\ h - , x -\ h — 

n n n n 



sup 

l*l<i 



a z 

q n [x-\ h - 

n n 



By a Schwarz inequality, for x, y e C, 



-L-\K n (x,y)\ < (q n (x)Uy)) 1/2 
n + 1 



(3.2) 



(3.3) 



Thus, using the assumed (11.301) . for any x for which (ll.30p holds 

and any A < oo, there are iVo and C so for n > No, 



Qn [Xq + 



n 



-Qn\X + 



n 



< C\a-b\ 



(3.4) 



for all a, b with \a\ < A, \b\ < A. 

Since each q n is continuous and the convergence is uniform on C, q 
is continuous on C. Thus, we have for each A < oo, 



sup 



n 



q(x ) 



\a\ < A, xq H — G C 
n 







as n — ► oo. By the uniform convergence, 



sup 



s» [x + - - g n (a;o) 



n 



\a\ < A, x H — G £ 



We next use the fact that (13.11) holds. It implies that 



|fe|<A 



sup n dist ( x H — , £ 







(3.5) 



(3.6) 



(3.7) 



or equivalently, for any e, there is an Nx so for n > N\ and |6| < A, 
there exists |a| < A (a will be n-dependent) so that \a — b\ < e and 
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X 



E C. We have that 



< ' I ''" ' ~ J <lu ' ~ J + (ln\xa+-J-qn(xa) 

(3.8) 

where \b - a\ < e and x + ~ G C. By (I3T41) . if n > max(A^ , NJ, the 
first term is bounded by Ce, and by (13.71) . the second term goes to 
zero, that is, 

b' 



sup 

\b\<A 



q n [x + - 

n 



Since q n (x ) — > q(x ) ^ 0, we have 

q n (xo + £ 



sup 

\b\<A 



q n (x ) 



q n (xo) 



l 



o 



o 



(3.9) 
(3.10) 

□ 



as n — >• oo, which is (11.261) . 

4. Exponential Bounds for Perturbed Transfer Matrices 

In this section, our goal is to prove Theorem 3. As noted in the intro- 
duction, our approach is an extension of a theorem of Avila-Krikorian 
[5j Lemma 3.1] exploiting that one can avoid using cocycles and so go 
beyond the apparent limitation to ergodic situations. The argument 
here is related to but somewhat different from variation of parameters 
techniques (see, e.g., Jitomirskaya-Last [17] and Killip-Kiselev-Last 
p]9|) and should have wide applicability. 



Proof of Theorem 3. Fix n and define for j 

z 



1,2, ...,n, 



Aa = Aj x + 



n + 1 



A j 

T: 



Aj(x ) 
A,. ..A, 



T i = A j ...A 1 



(Note that Aj and Tj are both j- and n-dependent.) 
Note that, by (P2l . 



1 / n+1 



so that 



Write 



\Aj-Aj\\ <aZ x 



n + 1 



TJ% = {T^AjTj^Tr^Aj^Tj^) . . . {T^A X T Q 



(4.1) 

(4.2) 
(4.3) 



(4.4) 

(4.5) 
(4.6) 
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= (1 + B i )(l + S i _ 1 )...(l + B 1 ) (4.7) 

where 

B k = Tt 1 (A k -A k )T k - 1 (4.8) 

Here we used 

A k T k . x = T k (4.9) 
Since T k has determinant 1 (see (11 .34[) ) . we have 

ll^ll = (4.io) 

So, by gSJ), 

ll^ll^llT.llllT^lla: 1 -^- (4.11) 

Thus, since 

||l + S i ||<l + II^H < expdl^-H) (4.12) 

(14.71) implies that 



n + _ 

k=i 

By the Schwarz inequality, for j = 1,2, ... ,n 



n + _ 

k=l k=0 



(4.13) 



n + 1 ^— ' 

fc=0 



Using (tTHSD and (Q5jl . we find 

This clearly holds for j = also. Squaring and summing, 

n , n x 

^-rElftil 2 ^ (rnElW ex P (2Ca: 1 N) (4.ie) 

j=0 V ~ l ~ i=0 J 

which is (OCT) . 

Note that (OTD implies (Q9|) so that (TL42D is just (14151) . □ 

We note that the argument above can also be used for more general 
perturbative bounds. For example, suppose that 

LA = sup||T n (x )|| <oo (4.17) 
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for a given set of Jacobi parameters. Let a' n = a n +5a n and b' n = b n +Sb n 
with 

oo 

C 2 = ^2\Sa n \ + \5K\<oo (4.18) 

71=1 

and 

a'_ = inf a' n > (4.19) 

Defining A n , T n at energy x but with {a' n , Jacobi parameters, 

one gets 

\\A k -A k \\< C.laZ 1 + (o'_)- 1 ](|<Ja fc | + \5b k \) (4.20) 
for some universal constant C3. Thus 

\\B k \\ < CsCHaZ 1 + (a' n )- l ]{\8a k \ + \5b k \) (4.21) 

and 

\\f n \\ < Q exp(C 1 2 C 2 C 3 [a: 1 + (ai)- 1 ]) (4.22) 
providing another proof of a standard i 1 perturbation result. 

5. Ergodic Jacobi Matrices and Cesaro Summability 

In this section, our goal is to prove Theorem 4. We fix an ergodic 
Jacobi matrix setup. We will need to use special solutions found by 
Deift-Simon in 1983: 

Theorem 5.1 (Deift-Simon [ID])- For any Jacobi matrix with 
^ac{dfiu}) (which is a.e. u -independent) of positive measure, for a.e. 
pairs (x,uj) G S ac x Q (a.e. with respect to dx ® df](uj)), there exist 
sequences {u^(x,u)}'^L_ 00 so that 

TJx u)( u ^ x ^"> \ = ( u n+i( x ^) 
with the following properties: 



(i) 




(x,u) = u+(x,u) 


(5.2) 


(ii) 




U n+l U n ~ U n+l U n) = ~ 


(5.3) 


(iii) 


1 a n 


■(x,u)\ = \u£(x,S n u)\ 


(5.4) 


(iv) 


I 


\u^(x, oj) 2 dr)(u) < 00 


(5.5) 


(v) 


U 


is real 


(5.6) 



Of course, by (15. 4p . the integral in (15. 5p is n-independent. For later 
purposes (see Section [6]) , we will need an explicit formula for this inte- 
gral. In fact, we will need explicit formulae for m j m -i i n terms of the 
m-f unction. 
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One defines for Imz > 0, u+(z,u) to solve (i.e., ( 15. ip ) 

a nU„+i + (b n - z)u+ + a n _iW+_! = (5.7) 
with Y^=i\^ri\ 2 < 00 • This determines w+ up to a constant, and so, 

m(z,u>) = h±f-L (5.8) 

is normalization- independent and obeys, by (15. 7ft . 

m(z,uj) = ; ^ — t — — — (5.9) 

[Note: We have suppressed the cu-dependence of a n , b n .) 
As usual with solutions of ( 15. 9ft . 

/• d/x+(£) 
J x — z 

where d/i* is the measure associated to the half-line Jacobi matrix, J w . 
For a.e. x G S ac and a.e. u, m(x + iO, uo) exists and has 

Imm(i + iO, uj) > (a.e. x G S ac ) (5-11) 



We normalize the solution u + obeying Theorem 15.11 by defining: 

ut(x, u) — 7Z : TTTTTT (5.12) 

+ t \ m{x + i0,u) 
u7(x,uj) = — ; — — (5. Id) 

(We have listed all the formulae because [10J only consider the case 
a n = 1.) m+ are then determined by the difference equation and u~ by 

Of course, we have 

U n+1 ~ U n+l /r , A 

Pn = + — (5.14) 

uj — u 1 

since both sides obey the same difference equations with p_i = (since 

u o = u o) an< ^ Po = 1- 

By ( I5.14p . to prove Theorem 4 we need to show 

^ n— 1 

( 5 - 15 ) 

i=o 

exists. This follows from the existence of 

1 n 

lim - V|m|| 2 (5.16) 

3=1 
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and 

n 

lim - V {u+Y (5.17) 
n— >oo n J 
j'=i 

From (15.41) and the ergodic theorem (plus (15.51) ). the a.e. uj existence 
of the limit in (I5.16P is immediate. In cases like the almost Mathieu 
equation with Diophantine frequencies where is almost periodic, 
one also gets the existence of the limit in (15.171) directly, but there 
are examples, like the almost Mathieu equation with frequencies whose 
dual has singular continuous spectrum, where the phase of u+ is not 
almost periodic. So this argument does not work in general. In fact, we 
will eventually prove that for a.e. (x,uj) in S ac x Q (see Theorem 16.31) 

1 n 

lim - V (u+) 2 = (5.18) 

n^oo n ' J J 
3=1 

It would be interesting to have a direct proof of this (for the periodic 
case, see jJTJ) rather than the indirect path we will take. 
Define the 2x2 matrix 

U n (x i cj) = T 4^( <¥ & ,U \ ^^l) (5.19) 



(where we fix once and for all a choice of y/—2i). By (15.31) . 

det{U n (x,uj)) = 1 (5.20) 

and, by (15.11) . 

T n (x,u)U (x,u) = U n (x,u) (5-21) 



or 



T n (x, uj) = U n (x, lo)U (x, uj)- 1 (5.22) 

For now, we fix x G S a c with 

E{[a {uj) 2 lmm{x + iO,^)}- 1 ) < oo (5.23) 

(known Lebesgue a.e. by Kotani theory; see [221 EE]), so U n can be 
defined and is in L 2 . We are heading towards a proof of 

Theorem 5.2. For any fixed matrix, Q, a.e. uj, as matrices 

^ 71— 1 

]im -^TjfaufQTjfau) (5.24) 



j=0 



exists. 



Proof of Theorem 4 given Theorem \5.2 . Pick Q = ( o 8 ) • Then the 1, 1 
matrix element of Tj(x,u>yQTj(x,uj) is Pj(x, u) 2 , so (11.451) holds. Sim- 
ilarly, the 2,2 matrix element is qj(x, uj) 2 . □ 
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( 15.221) plus (15.51) will imply critical a priori bounds on 
ll^n(^) ' )IU 1 (dr;)- It will be convenient to use the Hilbert-Schmidt norm 
on these 2x2 matrices. 

Lemma 5.3. We have 

sup / ||T n (x, u;)|| dr]{uj) < oo (5.25) 



Proof. Since det{U n ) = 1, 

\\U n (x,cu)~ l \\ = \\U n (x,u)\\ (5.26) 

Thus, by (15^21) . 

\\T n (x,u)\\ < \\U n (x,cu)\\ \\U (x,u)\\ (5.27) 
By the Schwarz inequality, 



sup / ||T n (x,u;)|| dr){u) < sup J \\U n (x,u)\\ dr)(uj) 

\U (x,uj)\\ 2 drj(uj) 



< oo 

by (15. 5p and the fact that since (15.41) holds and we use Hilbert-Schmidt 
norms, 

WUjix,^)]] = \\U {x,S j u)\\ (5.28) 

□ 

Let Aj(u) be the matrix (11.321) with aj = a,j(u), bj = bj{uj) and let 

A(u) = A x {u) (5.29) 

so 

Aj(u) = A(S j - l uj) (5.30) 
and the transfer matrix for J w is 

T n {uj) = A{S n ~ l u) . . . A{u) (5.31) 
Now form the suspension 

h = QxSL(2,C) (5.32) 

and define S: £7 — > f2 by 

S(u,C) = (Su,A(u)C) (5.33) 

so 

S n (u, C) = (S n u, T n (u)C) (5.34) 
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Theorem 5.4. There exists an S -invariant probability measure, dp, 
on Q whose projection onto Q is drj and with 

\C\\dv{u,C) < oo (5.35) 

Proof. Pick any probability measure fio on §L(2, C) with 
f\\C\\ k dfio(C) < oo for all k. For example, one could take 
dfio(C) = iVe-ll c ll 2 cmaar(C) where N is a normalization constant. 
Let S* be induced on measures on fl by [S*(v)](f) = u(f o S). Let 

Vn = S:( V ®fi ) (5.36) 

Then the invariance of r\ under S* implies the projection of v n is r\ 
and 



\\C\\dv n = J ||T n (u;)C7||d77<g>d/xo 

< Q \\T n (u)\\ dtj) (^J \\C\\ d^o) (5.37) 

which, by (15.251) . is uniformly bounded in n. 
Let v n be the Cesaro averages of u n , that is, 

^ n— 1 

z/ n = - i/,- (5.38) 

So, by (J537D, 

sup / ||C|| dv n < oo (5.39) 

n J 

so are tight, that is, 

lim sup v n {C \\\C\\> K} -> 

which implies that z> n has a weak limit point in probability measures on 
Q. This weak limit point is invariant and, by (I5.39p . it obeys (15.351) . □ 

Lemma 5.5. Let L < oo. Let 

h L = {(u,C) | \\U (u)\\ < L, \\C\\ < L} (5.40) 
Then for any e, there is a K so that for a.e. (u, C) G Ql> 

Km- J2 \\Tj(<*)C\\ 2 < e (5.41) 

0<i<n~l 

w/iere 

B(K,u,C) = {j | ||T»C|| > if} (5.42) 
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Proof. Since Uq(u) G L 2 (dr]), we have 

lim / \\U (lu)\\ 2 dr](uj) = (5.43) 

™ J\\u (u)\\>. 

so for any 5 > 0, there exists s(8) so that the integral is less than 5. 
Let B(K,u>) be defined by 

B(K,u) = {j | \\Uj{u)\\ > K} (5.44) 
By the Birkhoff ergodic theorem and (15.281) for a.e. u, 



1^ \ E H^MII 2 = / 
rwo ° n ^ -'Hi 

if K > s(8) 



jeB(K,w) 
0<i<n-l 



jU Q (u)\\ 2 dr) < 8 (5.45) 

\\U (u)\\>K 



Given e and L, let 5 = e/L 2 and > L 2 s(5). Since 

ll^-HCII < II^HUL 2 (5.46) 

if (u,C)<zn L , 

So, by ([53SD and flB^BD . 

lim - V \\TJuj)C\\ 2 < L 2 8 = e (5.47) 

n— >oo * — ' 

jeB(K,w,C) 
0<j'<n-l 

which is fjOOl) . □ 
Proof of Theorem \5.S[ Without loss, suppose ||Q|| < 1. Define on f2 

n— 1 

/ n (u;,C) = - ^^(^w^Qr^x.^C (5.48) 
n i=o 

If we prove that this has a pointwise limit for z/ a.e. (u, C), we are done: 
since rj is the projection of z/, for r/ a.e. oo, there are some C for which 
(I5.48P has a limit. But C is invertible, so (C*) _1 /„C _1 has a limit, that 
is, (I5T24D does. 
Notice that if 

/i(cj, C) = C'QC (5.49) 

then f n (u,C) is a Cesaro average of h(S^(uj,C)), so we can al- 
most use the ergodic theorem except we only know a priori that 
J\\h(u, C)!! 1 / 2 dv < oo, not f\\h(u, C)\\ dv < oo, so we need to use 
Lemma 15.51 
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Fix L and consider (u,C) G Let 

M "' C) = \0 H\\C\\>K (5 ' 50) 

Then, since ||Q|| < 1, 

||M^(^^))-^^c))||<{° _ ll2 if iW>^) 

" v v ' ;; v v J)U ~ (WTji^CW 2 if j G B(K,u, C) 

(5.51) 

It follows that if 

1 n— 1 

fi K \uj,C) = - Th K 0i(uj,C)) (5.52) 
n z — ' 

3=0 

then 

||/£°(u;, C) - f n (u, C) || < sum on left side of fl5^B 
So, by Lemma I5T5] 

lhnsup \\fi K \u, C)-f n (u,C) || <e (5.53) 

n— >oo 

if 

K>K{e,L) (5.54) 

given by the lemma. 

For any finite K, Uk is bounded, so the Birkhoff ergodic theorem and 
the invariance of v imply, for a.e. (u,C), \imfn K \uj,C) exists. Thus 
( I5.53P and (15.541) imply that hm fi K \u , C) forms a Cauchy sequence 
as K —>■ oo (among, say, integer values), and that its limit is also 
\im f n (u , C) , for a.e. (w,C) G VLl. 

Since L is arbitrary and v(Q,\Q,l) — ► on account of J\\Uo(lj) \\ 2 du < 
oo, we see that /„ has a limit for a.e. u, C. □ 

6. Equality of the Local and Microlocal DOS 

Our main goal in this section is to prove Theorem 5. We know from 
Theorem 4 that for a.e. uj G Vt and xq G S ac , we have that 

— — K n (x , x ) -> fe w (a;o) (6.1) 

71 + 1 

some positive function. By Theorems 1 and 2, this implies that the 
spacing of zeros at a.e. Lebesgue point is 

^ . . 1 
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Thus, for fixed K large, in an interval (xq — — , Xq + — ), the number 
of zeros is 2Kw(x )k(x ). On the other hand, if Poo^o) is the density 
of states, for a.e. x$ in the a.c. part of the support of du^, the number 
of zeros in (x — 6, x + 6) is approximately 25np(x ). If 5 were K/n, 
this would tell us that 

w u (x )k u (x ) = pce(xo) (6.3) 

which is precisely (11.231) . 

Of course, p^ is defined by first taking n — > oo and then 5 j 0, so 
we cannot set 5 = K/n, but (16.31) is an equality of a local density of 
zeros obtained by taking intervals with 0(n) zeros as n —>■ oo and a 
microlocal individual spacing as in (16.21) . 

So define 

p L (x ,u) = w CJ (x )k u; (xo) (6.4) 

the microlocal DOS. Notice that we have indicated an cj-dependence 
of pL because, at this point, we have not proven (^-independence, ui- 
independence often comes from the ergodic theorem — we determined 
the existence of k w (xo) using the ergodic theorem, but unlike for p^, 
the underlying measure was only invariant, not ergodic, and indeed, 
k^, the object we controlled is not (^-independent. 

Of course, once we prove pL = Poo, Pl will be proven ^-independent, 
but we will, in fact, go the other way: we first prove that pi is uj- 
independent, use that to show that if u is the Deift-Simon wave func- 
tion, then the average of u 2 (not \u\ 2 ) is zero, and use that to prove 
that p L = Poo- 

Theorem 6.1. Suppose that is a family of ergodic Jacobi matrices. 
Let p L (x,u) be given by (16.11) / (16.41) for x £ S ac; uj £ Q. Then for a.e. 
x £ S ac; pl(x,u) is a.e. u -independent. 

Proof. Since Pl(x, to) is jointly measurable for (x, to) £ S ac x Q, pl(x, ■ ) 
is measurable for a.e. x. Since S is ergodic, it suffices to prove that 
Pl(x, Su) = pi(x, uj) for a.e. (x, uj). 

Let p n (x,uj) be the OPs for J^. Then the zeros of p n _i(x, Su) and 
p n (x, w) interlace. It follows for any interval [xo — ^, xq + ^] = I n ,A(xo), 

\# of zeros of p n (x,w) in I n a(^o) — # of zeros of p n _i(x, Su) in I n A{xo)\ < 2 

(6.5) 

If pl(xo,Su>) 7^ pl(xo,uj) and A = kpi{xQ,uj) 1 with k large, it is 
easy to get a contradiction between (16.51) and (16. 2p . Thus, pl(x,u>) = 
Pl(x,Suj) as claimed. □ 
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Next, we need a connection between pi and u. Recall (see ( 15. 14ft ) 

lm.uZ +1 (x,uj) 

Pn(x,w) = - — (6.6) 

LmuJ(x, uj) 

and, by (15 . 13j) . 

lmuf(x, uj) = — [lmm(x + iO, uj)] 1 / 2 (6.7) 
and, by (I5.10p . for a.e. x G S ac , 

Imm(x + iO, uj) — ttw^x) (6.8) 

Thus, if we define 

1 n 

Av w (/») = lim (6.9) 

then 

1 



n— >oo n 



p L (a;,^) = -Av w ([Im«+(x,o;)] 2 ) (6.10) 



7T 



Note that Im u^(x, uj) is not Ihi-Uq (x, S^uj), so we cannot write (16.101) 
as an integral. In fact, the uj- independence of the right side of (16.101) 
(because of cu-independence of the left side) will have important con- 
sequences. 

To see where we are heading, we note the following result of Kotani 
[20] : see Damanik Thm. 5]: 



Theorem 6.2 (Kotani [20J). For a.e. x 6 S ac; 

Poo(x) = J\u^(x,uj)\ 2 drj(x) (6.11) 
Remarks. 1. [2UJ, [9] treat a n = 1, but it is easy to accommodate general 

Qj n . 

2. Kotani's theorem is not stated in this form but rather as (see 
eqn. (22) in Damanik (9]) 

vrpoo(^) = J lmG^0,0;x + i0)dri(uj) (6.12) 

where G u is the whole-line Green's function. Because G u is reflection- 
less, G^ is pure imaginary and 

Im(G^(0,0;x + iO)) = [2a 2 Imm(x + iO, uj)]- 1 (6.13) 
= 1 1 \u+(x,uj)\ 2 (6.14) 

by (EZ2D. 
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Thus, the key to proving Pl = Poo will be to show that 

Av w ([Im M +(x,^)] 2 ) = Av w ([Rew+(x,cu)] 2 ) (6.15) 

Note that (16.101) includes that the Av w ([Imii+] 2 ) exists and, by the 
ergodic theorem, Av^(|-u+| 2 ) exists, so we know for a.e. (x, to) G S ac x Q 
that Av^([Rew+(a;, uj)} 2 ) exists. We are heading towards: 

Theorem 6.3. Suppose x G X ac is such that pi(x,uj) exists for a.e. uj 
and is uj -independent, and that 

i/oo((-oo,x]) 7^ \ (6.16) 

Then for a.e. uj, 

kv u {{u1-{x,uj)) 2 ) =0 (6.17) 

Proof of Theorem 5 given Theorem Iff. 31 (16.161) fails at at most a single 
x in S ac , so (16.171) holds for a.e. (x,u) G £ ac x Q. Its real part implies 
(I6.15p . and so for a.e. (x,u), 

Av w ([Im M +(x,cu)] 2 ) = \kv UJ {\u+{x,uj)\ 2 ) (6.18) 

= \ J \u+(x,uj)\ 2 dri(x) (6.19) 

by the ergodic theorem. By (16.101) . (16.111) . and the definition ( 16.1 ft / (16.41) 
of pl, we see that the limit in (11.451) is Poo(x) /w u (x). □ 

Proof of Theorem \6.3l Fix x G S ac (at each stage, we work up to sets 
of Lebesgue measure 0). Define <p(uj) G (0, 2ti) by 

Arg(-m(x + iO, uj)) = -(p(u) (6.20) 

Then ip(uj) G (0, it) by Imm > 0. Let (ip and s n also depend on x) 

n 

s n (uj) = Y,v(S 3 - 1 uj) (6.21) 
i=i 

Then by (EHJ) and (IQl . 

w+(x, w) = e- is ' l(w) M+(x, S n u;) (6.22) 

and 

ut +j (x, uj) = e- iSn ^u+(x, S n uj) (6.23) 
It follows that for each fixed n, 

Av^{lmuj{{x,S n u)) 2 ) = Av^ilme^u+ix,^)) 2 ) (6.24) 

If s, x, y are real, 

(Im(e ls (x + iy))) 2 = (x sin s + y cos s) 2 

= y 2 + (sin 2 s)(x 2 - y 2 ) + ay (sin 2s) (6.25) 



(6.26) 
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and thus, 

LHS of flEZgp = Av w ([Im(M+(x,cj))] 2 ) + sin 2 s n (u))R(oj) 

+ \ sm(2s n (uj))I(uj) 
where 

= Av w (Re((ut( z , w )) 2 )) (6.27) 

/(u;) = Av„(Im((u+(x,u;)) 2 )) (6.28) 

(all such averages having been previously shown to exist). 

We know that for a.e. (x, cu), for n = 0, 1, 2, . . . , LHS of (16.241) exists 
and is n-independent (and equal to pl(x,u)). For such (x,u), (16.261) 
implies that for all n, 

sins n (u)[sins n (u)R(uj) + cos s n (u) I (u)] = (6.29) 

We want to consider two cases: 
Case 1. For a positive measure set of u, 

s 2 (ui) = 7T s±(ui) = 2n Se{uj) = 3n ... (6.30) 

Case 2. For a.e. u, there is an n{oj) so 

s 2j {u) = jit (j = 1, . . . , n - 1) s 2n (u) ^ rnx (6.31) 

In Case 1, for such uj, we have — > i. It follows by standard 

Sturm oscillation theory (see, e.g., [15] ) that — > f oc ((— oo,x]) for 
almost every u;. Thus, the hypothesis (I6.16P eliminates Case 1. 

For Case 2, suppose first that n is odd, so s 2 ( n -i)(^) is a multiple of 
2tt and (I6.2ip for 2n — 1 and 2n imply 

sin(v9 2 n-i) [sin(<£2n-i)-R + cos(y2 2n _i)J] = (6.32) 
sin(v9 2n _i + V9 2n )[sin(v9 2 „_i + <p 2n )R + cos(^ 2n _i + y? 2ri )J] = (6.33) 

Since (p 2n -i e (0,7r), sin(y2 2n _i) 7^ and since </?2n-i + V?2n G (0,27r) \ 
{7r}, (for if it equals 7r, then s 2n = n7r!), sin(</? 2n -i + <^2n) 7^ 0. 
The determinant of equations (I6.32j) / (16.33)) is 

- sin(v9 2 „_i) sin(v9 2n „i + ip 2n ) sin(v2 2n ) ^ (6.34) 

since 

sm(A) cos(B) - sin(-B) cos(A) = sin(A - B) (6.35) 

Here 7^ in (16.341) comes from ip 2n e (0, ir), so sin(y9 2n ) 7^ 0. 

The nonzero determinant means that (I6.32[) / (16.33)) => I = R = 0, 
that is, Av w ((-u^) 2 ) = for a.e. uj. If n is even, s 2 ( n -i)(<^) is an odd 
multiple of 7r and all equations pick up minus signs, so the argument 
is unchanged. □ 
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7. Assorted Remarks 

1. We have proven for general ergodic Jacobi matrices that for a.e. 
(x,uj) e S ac x Q, 

' K n (x,x;u,)^^44 (7-1) 



n + 1 w u (x) 

Here poo is the Radon-Nikodym derivative of the a.c. part of dpoo. 
Based on [301 |4"5] . where results of this type are proven for regular 
measures, one expects 

Poo(x) = p t {x) (7.2) 

Here c is the essential spectrum of J u and p e its equilibrium measure. 
In [37], it is proven (see Thm. 1.15 there) 

Theorem 7.1. 7/S ac is not empty, then (17.21) holds if and only if, for 
p e a.e. x, 

7 (x) = (7.3) 

In particular, for examples where (17.31) fails on a set of positive 
Lebesgue measure in e (e.g., P, [7J Q21 E]), (17.21) may not hold. On 
the other hand, for examples like the almost Mathieu equation where 
it is known that ( 17.31) holds on all of c (see [8]), ( 17.21) holds. The moral 
is that (17. 2p holds some, but not all, of the time for ergodic Jacobi 
matrices. 

2. Here is an interesting example that provides a deterministic 
problem where one has strong clock behavior but with a density of 
zeros, poo, which is not p e . Let dfi be a measure on [—2, 2] of the form 
(N is a normalization constant) 



dp(x) = N~ 



(7.4) 



X[-i,i](x)dx + ^2e n2 5 Xn 

n=l 

where {x n } is a dense subset of [—2, 2]\(— 1, 1). Then, as in Example 5.8 
of [37], poo exists and is the equilibrium measure for [—1, 1] (not e = 
[—2, 2]). Moreover, the method of 2oj shows that for x G (—1, 1), 

' K n (x,x)^^ (7.5) 



n + 1 v ' ' A^- 
Using either the method of this paper (i.e., of [26]) or the method of 
[25] . one proves universality with poo- 

3. Example 5.8 of [37] provides a measure with cr ess (p) = [— 2, 2] 
but S ac = [—2, 0] and where v n has multiple weak limits, including the 
equilibrium measures for [—2,0] and for [—2,2]. By general principles 
the set of limits is connected, so uncountable. One would like to 
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prove that quasi-clock behavior nevertheless holds for the a.c. spectrum 
of this model as this will provide a key test for the conjecture that 
quasi-clock behavior always holds on E^. 

4. What has sometimes been called the Schrodinger conjecture (see 
|29j ) says that for any Jacobi matrix and a.e. x G S ac (/i), we have a 
solution, u n , with 

< inf \u n \ < sup \u n \ < oo (7.6) 

n n 

and U-i = 0. Invariance of S ac under rank one perturbations then 
proves that for a.e. x G £ ac (/z), the transfer matrix is bounded. Thus, 
Theorem 3 in the strong form would always be applicable. 

5. While (16.161) is harmless since it only eliminates at most one x, 
one can ask if (I6.17P holds even if (16.161) fails. Using periodic problems, 
it is easy to construct ergodic cases where argw+ = —nn/2, so ( 16.291) 
provides no information on I(uj). Nevertheless, in these cases, one 
can show R(u) = I(u>) = 0. We have not been able to find an example 
where for a set of positive measure cu's, s 2ri (c<j) = nir, s 2n +i(<^) = nn + ip 
with f some fixed point in (0, tc) \ {^j. In that case, it might happen 
that R(u>) 7^ 0, I{uj) ^ 0. So it remains open if we need to exclude the 
x with flfiTTB]) . 

6. While we could use soft methods in Section [3j at one point in 
our research we used an explicit formula for the derivative of ^K n (xo + 
^,xo + -) as a function of a that may be useful in other contexts, 
so we want to mention it. We start with a variation of parameters 
formula (discussed, e.g., in [TTJ, [19]) that, in terms of the second kind 
polynomials of (ll.38p . 

n-l 

Pn(x)-p n (x ) = (x-Xq) y^ j (Pn(xo)qm(xo)-p m (xo)q n (x ))p m (x) (7.7) 

m=0 

which implies 

n-l 

Pn( x o) = '^{Pn{xo)q m (xo) - p m {xQ)q n (xQ))p m (xQ) (7.8) 

m=0 

Since 

1 n 

= —^tyixoMxo) (7.9) 

a=0 U j=0 



d 1 / a a 

K n [x + - , x + - 

da n \ n n 
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this leads to 

d 1 / a a 
— -K n [x + -,x + - 
aa n \ n n 



a=0 



j=0 



k=0 



k=0 



(7.10) 



As noted in [38], if \ YJj=oPj( x o) 2 and k Y%=aPj( x o)<lj( x o) have lim- 
its and sup n [^ ^2^=0 ^'(^o) 2 ] < °°> then the right side of (17.101) goes to 
0. 
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